Landau's Theorem revisited

نویسندگان

  • Jerrold R. Griggs
  • K. Brooks Reid
چکیده

Two new elementary proofs are given of Landau's Theorem on necessary and sufficient conditions for a sequence of integers to be the score sequence for some tournament. The first is related to existing proofs by majorization, but it avoids depending on any facts about majorization. The second is natural and direct. Both proofs are constructive, so they each provide an algorithm for obtaining a tournament realizing a sequence satisfying Landau's conditions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Constructive Study of Landau's Summability Theorem

A summability theorem of Landau, which classically is a simple consequence of the uniform boundedness theorem, is examined within Bishop-style constructive mathematics. It is shown that the original theorem is nonconstructive, and that a natural weakening of the theorem is constructively equivalent to Ishihara’s principle BD-N. The paper ends with a number of results that, while not as strong a...

متن کامل

Landau's and Rado's Theorems and Partial Tournaments

Using Rado’s theorem for the existence of an independent transversal of family of subsets of a set on which a matroid is defined, we give a proof of Landau’s theorem for the existence of a tournament with a prescribed degree sequence. A similar approach is used to determine when a partial tournament can be extended to a tournament with a prescribed degree sequence. Mathematics Subject Classific...

متن کامل

On Landau's eigenvalue theorem and information cut-sets

A variation of Landau’s eigenvalue theorem describing the phase transition of the eigenvalues of a time-frequency limiting, self adjoint operator is presented. The total number of degrees of freedom of square-integrable, multi-dimensional, bandlimited functions is defined in terms of Kolmogorov’s nwidth and computed in some limiting regimes where the original theorem cannot be directly applied....

متن کامل

1 5 N ov 2 00 6 The Analytic Strong Multiplicity One Theorem for

Let π = ⊗πv and π ′ = ⊗π ′ v be two irreducible, automorphic, cuspidal representations of GLm (AK). Using the logarithmic zero-free region of Rankin-Selberg L-function, Moreno established the analytic strong multi-plicity one theorem if at least one of them is self-contragredient, i.e. π and π ′ will be equal if they have finitely many same local components πv, π ′ v , for which the norm of pla...

متن کامل

Landau's theorem for planar harmonic mappings

Landau gave a lower estimate for the radius of a schlicht disk centered at the origin and contained in the image of the unit disk under a bounded holomorphic function f normalized by f(0) = f ′(0)− 1 = 1. Chen, Gauthier, and Hengartner established analogous versions for bounded harmonic functions. We improve upon their estimates.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1999